﻿// 404 没有上司的舞会2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <memory.h>
#include <unordered_set>

using namespace std;

/*
http://oj.daimayuan.top/course/5/problem/219

一家公司里有 n个员工，他们的编号分别是 1到 n，
其中 1号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。
 今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。
 i号员工来参加舞会会为大家带来 ai点快乐值。由于场地有大小限制，场地最多只能容纳 m个人。
 现在我们想要确定一组员工参加舞会的方案，使得快乐值总和最大。请求出快乐值总和最大是多少。

输入格式
第一行两个整数 n,m。

接下来一行 n−1个整数 f2,f3,…,fn
，其中 fi(1≤fi<i)表示 i号员工的上司的编号。

接下来一行 n个整数 a1,a2,…,an
 表示每个员工参加舞会带来的快乐值。

输出格式
一行一个整数表示答案。

样例输入
5 2
1 2 3 1
1 8 10 8 2
样例输出
16
数据规模
对于所有数据，保证 2≤n≤500,0≤m≤n,1≤ai≤100000。
*/



int main()
{
	

	return 0;
}

 